技術問答
技術文章
iT 徵才
Tag
聊天室
2025 鐵人賽
登入/註冊
問答
文章
Tag
邦友
鐵人賽
搜尋
2025 iThome 鐵人賽
DAY
10
0
自我挑戰組
從零開始學習LeetCode
系列 第
10
篇
Day10 Intersection of Two Arrays
17th鐵人賽
pinggg
2025-09-24 22:26:15
37 瀏覽
分享至
題目:給定兩個整數陣列 nums1 和 nums2,請回傳它們的 交集(不重複元素)
結果中的每個元素必須是唯一的,順序不重要。
解法一
雙層迴圈比對
速度太慢
註解:
for i in nums1:逐一檢查 nums1 的每個元素
if i in nums2:檢查是否也存在於 nums2
i not in result:避免重複加入交集
理解:
就像拿著 nums1 的元素,一個一個去 nums2 裡比對,看能不能找到一樣的數字
解法二
Set 集合運算
Python 最推薦的方法
註解:
set(nums1):把 nums1 轉成集合,自動去除重複元素
&:集合的交集運算,取出共同元素
list(...):最後轉回列表
理解:
就像兩張名單,先把重複的名字去掉,再找出名單裡同時出現的名字
解法三
排序 + 雙指針
可以在「不能用額外資料結構」的情況下使用
註解:
nums1.sort(), nums2.sort():先把兩個陣列排序
i, j:兩個指標,分別走訪 nums1 與 nums2
nums1[i] == nums2[j]:找到相同元素,加進 result(避免重複)
nums1[i] < nums2[j]:移動小的指標,避免錯過交集
時間複雜度:O(n log n + m log m) → 取決於排序
理解:
就像兩本排序好的字典,一邊翻一邊比對,如果字母一樣就記下來;如果不一樣,就翻動比較小的那一本
留言
追蹤
檢舉
上一篇
Day9 Valid Anagram
下一篇
Day 11 Intersection of Two Arrays II
系列文
從零開始學習LeetCode
共
15
篇
目錄
RSS系列文
訂閱系列文
0
人訂閱
11
Day 11 Intersection of Two Arrays II
12
Day 12:Best Time to Buy and Sell Stock
13
Day 13:Best Time to Buy and Sell Stock II
14
Day 14 Best Time to Buy and Sell Stock with Cooldown
15
Day 15 Best Time to Buy and Sell Stock with Transaction Fee
完整目錄
熱門推薦
{{ item.subject }}
{{ item.channelVendor }}
|
{{ item.webinarstarted }}
|
{{ formatDate(item.duration) }}
直播中
立即報名
尚未有邦友留言
立即登入留言
iThome鐵人賽
參賽組數
902
組
團體組數
37
組
累計文章數
13604
篇
完賽人數
138
人
看影片追技術
看更多
{{ item.subject }}
{{ item.channelVendor }}
|
{{ formatDate(item.duration) }}
直播中
熱門tag
看更多
15th鐵人賽
16th鐵人賽
13th鐵人賽
14th鐵人賽
12th鐵人賽
17th鐵人賽
11th鐵人賽
鐵人賽
2019鐵人賽
javascript
2018鐵人賽
python
2017鐵人賽
windows
php
c#
windows server
linux
css
react
熱門問題
因為網路磁碟的關係造成系統自動重新開機
微軟更新重開機很久
iatf16949資訊稽核
部屬電腦如何讓每一台開始功能表跟工作列都一樣
iatf16949資訊稽核內容
請問有推蘪的server , vmware 防毒軟體嗎
瀏覽某網站,時間太長
請教大神.這個google試算表到底發生了什麼事情?輸入或是修改資料整張工作表會被清空,已自行解決完成.感謝.
useCrudSchemas的swtich欄位吃不到網址的參數
如何使用RPA軟體搜尋相關新聞
熱門回答
iatf16949資訊稽核
因為網路磁碟的關係造成系統自動重新開機
微軟更新重開機很久
請問有推蘪的server , vmware 防毒軟體嗎
iatf16949資訊稽核內容
熱門文章
第9天,政府機關公開金鑰基礎建設 GPKI / 大碗公當歸羊肉(新北板橋)| 30天滷肉飯
第9天,Cloudflare SSL 憑證 / 板橋小籠包 | 30天板橋湳雅夜市
第10天,保護原始伺服器不被繞過 Cloudflare / 第一家碳烤 | 30天板橋湳雅夜市
第10天,X.509 與 ASN.1 / 夯・魯肉飯(台北信義) | 30天滷肉飯
[為你自己學 n8n] 第 10 天,Gmail 自動化:收信、回信、不漏信!
IT邦幫忙
×
標記使用者
輸入對方的帳號或暱稱
Loading
找不到結果。
標記
{{ result.label }}
{{ result.account }}